Physical limits on self-replication processes 



< 
o 



oo 

o 



Robert Alicki 

Institute of Theoretical Physics and Astrophysics, University of Gdansk, 
Wita Stwosza 57, PL 80-952 Gdansk, Poland 

February 1, 2008 

in" 
o , 

, Abstract 
CN . 

Using few very general axioms which should be satisfied by any reasonable theory consistent with general 
physical principles and some more recent results concerning "broadcasting" of quantum states we show that: a) 
^ ' only classical information can self-replicate perfectly, b) "parent" and "offspring" must be strongly correlated, 

c) "separation of species" is possible only in a non- homogeneous environment. To illustrate the existence of 
theoretical schemes which possess both classical and quantum features, we present a model based on the classical 
probability but with overlapping pure states and "entangled states" for composite systems. 

In his essay from 1967 Wigner .1, argued that the phenomenon of self-repHcation of biological molecules and 

■ organisms contradicted the principles of quantum mechanics. In 1971 Eigen ^ responded with an argument that the 
\^ Wigner choice of a typical (random) unitary map as a quantum dynamics did not take into account the instructive 
00 • functions of informational macromolecules. In 1982 Wooters, Zurek and Dieks jlj, apparently not awared about 
^5 [ the previous debate, proved the Wigner "no-cloning theorem" for an arbitrary quantum unitary dynamics what made 

Eigen's criticism invalid. Motivated by the importance of the no-cloning theorem in modern quantum information 
theory we revisit the problem stated by Wigner and discuss the limitations on self-replication phenomena which 

■ follow from the very general physical principles, in particular the second law of thermodynamics. 
We begin with the Wigner formulation of the self- replication model denoting by 4> the state of an "organism" 

and by uj the fixed initial state of "food" (environment). He considered a self-replication process as the following 
dynamical transformation from the initial state to the final one 
rH ■ 

C5 ■ (g) 1-^ (/) (g) (g) cr = T((/) (g) w) (1) 

=3 : 

Q^. where a is the final state of environment which may depend on the state (/), and T denotes the dynamics defined 
on the total closed system. The symbol (j) ® ip denotes an abstract product state for a system composed of two 
statistically independent subsystems. 

In contrast to the previous works dealing with quantum mechanical models dElBIIllEI) we assume that the 
theory of self-replication processes satisfies only few very general axioms: 

Al) For any two states (j) and ^ of a system there exists an "overlap" (0|V') which measures the indistinguishability 
of two states and satisfies the conditions 

< ((/'IV-') < 1 , {(f'H) = 1 if and only if (j) = ^. (2) 
A2) For all product states 4"^ ip, 4>' ^ip' the following factorization holds 

(0®^|0'®^') = ('/'l'/'')(V'IV'')- (3) 
A3) Any dynamics of a closed system given by a map (p i— > T{4>) does not reduce the overlap of two arbitrary states 

(r(0)|T(V')) > im- (4) 

A4) Joint states <& of a composed system are better distinguishable than the corresponding reduced states of 
subsystems , 4>i,'4>i and 4>2,'4'2, i-e. 

(^ilV'i) and (</)2|^2) > ($1*). (5) 

Both, classical and quantum statistical mechanics fulfil the Axioms Al)-A4) with the choice 

(P|P') = / y/p{x)p'{x)dx for classical probability distributions and {p\p') — Tr(y^^7pp\/p) for quantum me- 
chanical density matrices, respectively (Oj- Moreover, for classical and quantum Hamiltonian dynamics we have 
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always the equality in Q. A general inequality Q can be treated as a form of the Second Law of Thermody- 
namics for closed systems - information about any closed system does not increase during the evolution. Indeed, 
the decrease of an overlap between two states means better distinguishability of them and therefore an information 
gain. 

Consider now a family of "species" described by the states (j>,(j)' ,(j>" , ... Their self -replication is governed by the 
cloning process iQJ with the dynamics T and the fixed initial state of an environment lo. We call two states (j) and 
ip disjoint if {4>\4') = 0- The general "no-cloning theorem" says that: 

The cloning process is only possible for pairwise disjoint states . 

Proof. This theorem follows from the axioms Al)-A3) only. Namely, 

(010') = {(jxg, uj\(l)' (g> u) < (r(0®w)|T(0'(g)w)) = (0(g)0(g)CT|0'«)0'«)cr') = {(f>\(f>'fia\a') < (0|0')^ (6) 

and hence either (j) = 4>' or {4>\4>') = 0. 

Different species are described by different states of a certain complex system identified, for example, with the 
probability distributions (or their quantum counterparts - density matrices) over the family of relevant parameters. 
Such states represent corresponding ensembles of individual biological molecules , organisms, etc. During the slow 
evolution process those "species-states" may become more or less distinguishable, but generally, there are no reasons 
to assume that at the given moment they all are disjoint. On the other hand a single step of self-replication should 
be treated as an almost perfect one. As a consequence, the general no-cloning theorem implies that the Wigner 
formula (QJ cannot provide a proper generic model of self-replication. In particular, the product structure 4>® (j) oi 
the joint state of parent and offspring is a too restrictive assumption. 

Indeed, a more general scheme studied by Barnum et.al.jl^ in the context of quantum information and called 
"broadcasting" represents better the concept of self-replication. Consider the following generalization of (QJ 

4>®uj^<^®a ^ T{(j) (g) uj) (7) 

where now $ is a joint state of parent and offspring. Here again, w is a fixed initial state of an environment and 
the final state a may depend on 0. From Q and the axioms Al)-A4) the following inequalities follow: 

(</)i|0'i) and (0210^) > ($!$') > (010') . (8) 

Here 0i,0'i, and (p2,4>'2 reduced states describing parent and offspring after self-replication, respectively. 
Assuming the natural condition, that the state of parent does not change in the self-replication process, i.e. 

01 = , 0'i = 0' , we obtain using again Al)-A4) and © 

{h\<l>2) > {c^M = m') and ($!$') = (010') . (9) 

The first inequality shows that the overlap for offspring states is never smaller than that for parent ones, what 
means that the process 10 typically leads to a "convergence of species". A "separation of species" can be consistent 
with the self-replication process Q only if the initial states of environment {uj} are different for the different initial 
states of parent, i.e. when the environment is non-homogeneous. 

A perfect broadcasting takes place if also the states of offspring are perfectly reproduced states of parent, i.e. 

02 = , 02 = </>'• Barnum et.al. proved that in the quantum theory a perfect broadcasting is possible only for 
a set of quantum states given by pairwise commuting density matrices. Such states are essentially "classical" and 
can be represented by a family of probability distributions over the joint space of parameters. As a consequence, 
only classical information can self-replicate perfectly. 

In the classical theory a perfect broadcasting is possible but the condition ($|$') = (0|0') © implies very strong 
correlations between parent and offspring. As an example one can take a perfect deterministic broadcasting of any 
probability distribution p(i) i-^ P{hj) —p(i)5ij. Then, indeed {P\P') = {p\p'). 

The usual interpretation of the no-cloning theorem underlines the difference between quantum and classical 
case. Namely, for quantum systems different pure states may overlap while in the classical theory pure states are 
always disjoint and therefore the no-cloning theorem seems to be interesting for quantum systems only. However, 
as argued above, the reduced probabilistic ("fuzzy") description of complex systems typically involves overlapping 
probability distributions corresponding to different categories of objects ("species"). Such a fuzzy description can 
be formalised by assuming certain intrinsic indeterminacy relations which introduce "quantum features" into the 
classical theory. 

As an illustration, consider a toy model in which all systems are described by discrete probability distributions. 
We assume, however, that the detailed knowledge about any system is forbidden. Namely, we impose the following 
condition for the set Sa of all states for any system A 

= {Pi,P2, •■•,Pn^} e Sa if S{p) = -^pj logpj > e > (10) 
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where e is a certain universal constant equal for all systems and characterizing the intrinsic indeterminacy of all 
states. Obviously, Sa is a convex set. Extreme points of this set, pure states, are those with the entropy equal to 
e. Generally, such pure states need not to be disjoint. 

For a system composed of two subsystems A and B we can define a set of separable states as all convex 
combinations of the product states 

Obviously, non-separable states form a set Sab \ S'^ab ■ 
We can prove that: 

Non-separable states form a proper generic subset of all states. 
Proof. It is enough to estimate the entropy of a separable state 

S{Y^ XjP^^'^'> (g> p^^^'^) > J2 (g, p(^'^')) = ^ \,[S{p^^'^^) + S{/^'^^)] > 2e . (12) 

Then the states with the entropy in the interval [e, 2e) are non-separable ("entangled"). In contrast to quantum 
mechanics, separable pure states do not exist within this model. 

In conclussion one should notice that the Wigner scheme of the cloning process Q is too narrow even 
under the assumtpion that only classical information should self-replicate. The results on broadcasting show 
that indeed only classical information can self-replicate perfectly and moreover the general axioms containing a 
form of the second law of thermodynamics imply quite severe restrictions on these processes. They involve strong 
correlations between parent and offspring and the general tendency to "convergence of spieces" which can be reversed 
in a non-homogeneous environment only. A toy model of complex systems with intrinsic indeterminacy shows that 
classical models can display some quantum features including "entanglement". 

The author is grateful to Michal and Ryszard Horodecki, and Marco Piani for discussions. The work is supported 
by by the Polish Ministry of Science and Information Technology - grant PBZ-MIN-008/P03/2003 
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